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Calculate forecast error 



Calculate smoothed error 



Calculate smoothed absolute error 







Calculate alpha 






Calculate new forecast 
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Obtain forecast for each user 
of K total active users 



Sort K users by forecast in increasing order, 
whereby for i = 1 to K-1, forecast i+1 of user j+1 is not less than forecast, of user. 



Set surpius 0 = total bandwidth 



For i=1 to K, allocate bandwidth to use^ by 
allocation = min [surplus^, forecast^ max allowed^, and 
Set surplus, = surplus,.., - allocation 




For i=1 to K, allocate surplus bandwidth to user, by 
new allocationi = min I allocationi + (surplus K / K), max allowed,] 
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Incorporate user allocations 
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Obtain forecast for each user 
of K total active users K 



Sort K users by forecast in increasing order, 
whereby for i = 1 to K-1 , forecast^ of user i+1 is not less than forecast; of u 



Set surplus 0 = total bandwidth 
set sum 0 = 0 



For i=1 to K, allocate bandwidth to useq by 
allocation! = min [surplus M , forecastj, max allowed;], 
surplus = surplus M - allocation , and ' 
sura = sum. , + allocation. 




For i=1 to K, allocate surplus bandwidth to user, by 
new allocation = min [ allocation; * (1 + surplus K / sum K ), max allowed;] 



Incorporate user allocations 
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Obtain forecast for each user 
of K total active users 





Set surplus 0 = total bandwidth 

K 

sum K = ^ forecast. 
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For i=1 to K, allocate bandwidth to userj by 
allocation, = min [(surplus K / sum K ) * forecast^ max allowed^ 





Incorporate user allocations 
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Obtain forecast and fee F for each user 
of K total active users 



Sort K users by F in decreasing order, 
whereby for i = 1 to K-1, F j+1 of user i+1 is not greater than R of user. 



Set surplus 0 = total bandwidth 



For i=1 to K, allocate bandwidth to use^ by 
allocation = min [ forecast,, surplus M , max allowed;], and 
set surplus = surplus^ - allocation. 








Incorporate user allocations 
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Start 



Obtain forecast and credit for each user 
of K total active users 



Sort K users by C in decreasing order, 
whereby for i = 1 to K-1 , C i+1 of user i+1 is not greater than C, of user. 



Set Surplus 0 = total bandwidth 



For i=1 to K, allocate bandwidth to useq by 
allocation = min [surplus M , forecast,, max guaranteed^, and 
set surplus, = surplus h1 - allocation, 




Surplus K > 0? 



Incorporate user allocations 
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For i=1 to K, set surplus^ = surplus".., + allocation,, 
allocate additional bandwidth to usei-j by 
new allocation; = min[surplus'j, forecast^ max allowedj], and 
set surplus" = surplus^ - new allocation 




For i=1 to K, allocate remaining bandwidth to use^ by 
final allocation! = min[new allocation! + (surplus" K / K), max allowed;] 



1522 





Incorporate user allocations 
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FIG. 15b 



Obtain forecast and 
credit C for each user 
of K total active users 



Sort K users by C in decreasing order, whereby 
for i = 1 to K-1, C i+1 of user i+1 is not greater than C, of user, 



Set surplus 0 = total bandwidth 
sum,, = ^ forecast 
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Surplus 0 > sum K ? 



For i=1 to K, allocate bandwidth to userj by 
allocation, = (surplus K / sum K ) * min [forecast,, max guaranteed,] 



For i=1 to K, allocate bandwidth to user, by 
allocation, = min [surplus M , forecast,, max guaranteed,], and 
set surplus, = surplus,.., - allocation. 



Surplus K > 0? 



Incorporate user allocations 
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For i=1 to K, set surplus'; = surplus",.., + allocation,, 
allocate additional bandwidth to use^ by 
new allocation^ minfsurplus'j, forecast|, max allowedj], and 
set surplus" = surplus'j - new allocation! 




For i=1 to K, allocate remaining bandwidth to use^ by 
final allocation f = min[new allocation + (surplus" K / K), max allowedj 





Incorporate user allocations 
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Incorporate user allocations into CM configuration files 






Send CM configuration files to TFTP 






Send command to CMTS/CMs causing CMs to reset 







FIG. 17 



00 

ei 



6 




Compare network access of each user 
with set of threshold values 



Identify users that are candidates 
for modification of SLAs 



Screen candidates against list of users 
excluded from solicitation 



Invite remaining candidates to modification 
of SLAs through soclicitation 



Update user SLAs for candidates 
accepting invitiation 
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